Uniformly Bounded Regret in the Multisecretary Problem
نویسندگان
چکیده
منابع مشابه
Uniformly bounded regret in the multi-secretary problem
In the secretary problem of Cayley (1875) and Moser (1956), n non-negative, independent, random variables with common distribution are sequentially presented to a decision maker who decides when to stop and collect the most recent realization. The goal is to maximize the expected value of the collected element. In the k-choice variant, the decision maker is allowed to make kď n selections to ma...
متن کاملUniformly bounded duplication codes
Duplication is the replacement of a factor w within a word by ww. This operation can be used iteratively to generate languages starting from words or sets of words. By undoing duplications, one can eventually reach a square-free word, the original word’s duplication root. The duplication root is unique, if the length of duplications is fixed. Based on these unique roots we define the concept of...
متن کاملUniformly bounded components of normality
Suppose that f(z) is a transcendental entire function and that the Fatou set F (f) 6= ∅. Set B1(f) := sup U supz∈U log(|z| + 3) infw∈U log(|w|+ 3) and B2(f) := sup U supz∈U log log(|z|+ 30) infw∈U log(|w| + 3) , where the supremum supU is taken over all components of F (f). If B1(f) < ∞ or B2(f) < ∞, then we say F (f) is strongly uniformly bounded or uniformly bounded respectively. In this arti...
متن کاملThe Cayley Transform and Uniformly Bounded Representations
Let G be a simple Lie group of real rank one, with Iwasawa decomposition KAN̄ and Bruhat big cell NMAN̄ . Then the space G/MAN̄ may be (almost) identified with N and with K/M , and these identifications induce the (generalised) Cayley transform C : N → K/M . We show that C is a conformal map of Carnot–Caratheodory manifolds, and that composition with the Cayley transform, combined with multiplicat...
متن کاملThe Paving Property for Uniformly Bounded Matrices
Abstract. This note presents a new proof of an important result due to Bourgain and Tzafriri that provides a partial solution to the Kadison–Singer problem. The result shows that every unitnorm matrix whose entries are relatively small in comparison with its dimension can be paved by a partition of constant size. That is, the coordinates can be partitioned into a constant number of blocks so th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Systems
سال: 2019
ISSN: 1946-5238,1946-5238
DOI: 10.1287/stsy.2018.0028